Sometimes all you need is sun, beaches and cheap prices for a great holiday. This destination has all three and more.