Nacházející se hned u Pláž Baxedes, tento 2-hvězdičkový Hotel Sea Paradise Oía je vzdálen 5 minut jízdy od Pláž Cape Columbo. Ubytování se pyšní akvaparkem, rovnou střechou k opalování a místem na piknik na místě, a hosté mohou lenošit u venkovního plaveckého bazénu.

Tento hotel se nachází na okraji čtvrti Oia Caldera asi 3 km od centra města Oía. Oia Treasures Art Gallery je dosažitelné během 25 minut chůze.

Hotel Sea Paradise má 11 pokojů, které nabízí vnitřní dvorek, balkón, přístroj na přípravu kávy a čaje s mikrovlnnou troubou, příslušenstvím pro přípravu čaje/kávy a chladničkou. Hotel Sea Paradise nabízí pokoje s výhledem na bazén. Hotel Sea Paradise nabízí koupelny vybavené vanou a sprchou.

Na místě se denně podává kontinentální snídaně.