Depends on so many things....
if you are a solo traveller, you have plenty of options...
if you are in a company of one or 2, choose nearest destination so that you won't spend more in reaching to and fro ur destination. if you want to visit beaches, it might b cheap in comparison to water or any other sports activity