We are an early 30's couple, no kids and need to go between 22/7 and 5/8. Flights are ok at £220 each but hotels look either incredibly expensive or shabby. We like nice beaches, culture and architecture and lovely restaurants. Basically a mixture between a chilled out holiday and a little bit of sight seeing. Nice to have somewhere with life at night but not clubby or anything tacky.
Advice much appreciated!