[look 171]

Cancun. It has all that and many of the activities are rather inexpensive. No idea about budget since we haven't check for a few years. 5k may not be doable but worth a shot