What are some good vacation spots for a 22nd birthday in may?

my birthday is coming up and i want to get away for the week just me and my best friend, and im having trouble trying to figure out where 2 girls would have the most fun......i dont want to go to vegas either.