Thanks for your reply. What do you mean by "I'd tip more in the event you are bumping against some hotel policy." Is it because we have 3 people and most hotels only allow 2 per room or is holding luggages against hotel policy?
I guess best thing for me to do is call the hotel to see if they can hold the luggage for a couple hours after checkout. Also I think from FLL to SOBE is around $60-75 cab ride from what I have been reading. I have read there are garage parkings in SOBE for around $8-$14 daily. I just gotta find out if they allow overnight parking. Too late to call them now but I will find out tomorrow hopefully.