Насчет Карибского моря у меня больши-ие сомнения. Ни в США, ни в Мексике никаких официальных принцев или князей не было, да и вообще, на наземной локации демонстрируется явно европейский город - вряд ли герои пересекали океан туда-сюда за такое короткое время.
А в сериале про русалочку и вовсе мелькнул в одной из серий Андерсен. Хотя в деталях полнометражные фильмы с сериалом расходятся - это еще одно указание имено на Европейское побережье.
Так что либо Средиземное море, либо моря, с запада омывающие Европу.