I will be going to the Keys in March. Treating my daughter for her 20th birthday. She would like to stay in a room with a balcony overlooking the water that is within walking distance to restaurants and shops. Any suggestions without breaking the bank? She likes lush, tropical venues.