This bay with the two small beaches seen as the seaplane is flying over in the film, is located on the north-western coast of Corfu. The location is called Paleokastritsa and has a few of the best beaches in Corfu. In the very first scene, the seaplane is flying in over Corfu Town, before passing Paleokastritsa bay.
|The tail of the plane says "Kerkyra Charter Service"|
Gonzales and Melina are on their way to Melina's parents aboard the Triana, which is anchored somewhere on the coast. However, the MY Triana is located in the Kalami bay which is located in the north-eastern part of the island. Thus, if flying in over Corfu town, it would not be natural for the seaplane to pass over Paleokastritsa on the way to Kalami, unless there are some kind of limitations on the airspace in the northern part of Corfu, due to the mountain Pantokrator.
The map below illustrates the route of Gonzales' seaplane.