Вообще,
Греция, и в том числе острова прекрасное место для романтики, фактически любой остров не плох, и есть что посмотреть, может
Санторини,
Крит,,
Родос ,тоже прекрасное место, вообще все зависит от отеля, более уеденного, или не отель- другой вариант, виллы или апартаменты,тут нужно выбирать,если берете авто, точно от скуки не помрете, на любом острове есть, что посмотреть, да и в целом похожи они друг на друга, все таки одна страна,ну, а по поводу цен, вряд ли они отличаются, все в зависимости от выбранных параметров отдыха