Absolut! Mange hoteller i Malia, især dem der ligger langs kysten, tilbyder værelser med spektakulær havudsigt.