Мы неоднократно проезжали мимо Апполонии-прям напротив нее трубы ТЭЦ, местечко, честно говоря, абсолютно неживописное. Если брать, то только си вью, наверное. По второму отелю не подскажу. Малия-очень тусовочное место, если нужен тихий отдых, смотрите, чтоб отель был подальше.