The Grand Harbour of Malta is unique and historic. Its walled cities and inlets offer a breathtaking view during the day and a fairytale like experience by night.
If you're looking for something more luxurious than the usual rust buckets offered for cheap cruises, than a cruise on a traditional Turkish wooden gullet is probably the best option.