You Do Need power plug adapter while traveling from Gibraltar to Fiji.

Here is Why You Need An Adapter

The outlet and plug type used in Fiji is I and in Gibraltar is G. This is how they look like.

Gibraltar

In Gibraltar, outlets of type G are in use.

Type G

Fiji

In Fiji, outlets of type I are in use.

Type I