I've never been over seas and to tell you the truth I would have no idea where to start in planning one, luckily there are services like Dialaflight who will help you plan out your beach holidays.
I've always dreamed of exotic beach holidays, I live near the sea here but the beaches are definitely not what you'd see from beach resort holidays.
I guess knowing what Cheap Flights, Holiday Offers are available would be one aspect to look for when planing a trip and one thing I like to do before purchasing anything is to do my research online, that way when you do decide to go and buy what you want you'll be in the know to what's going on, that's why such planing sites a are very useful, you'll know what you want before dealing with anyone.
When I do decide to take a holiday overseas I have a few destinations in mind including Cancun in spring time, Tahiti would be another, I need a vacation and with summer just around the corner in the pacific, nows a great time to start planning at the cheapest possible rate for a great time in the sun.
I wonder if it's summer in Cancun, need to check that out.