I wouldn't recommend Fort Lauderdale beach either. It is rather dirty and very crowded and March will be spring break. I would stay away. My favorite is Crandon Park @ Key Biscayne. Beautiful beach, however hotels at Key Biscayne are expensive. But there are busses so it is easy to find a cheaper hotel/hostel and take a bus if you don't want to use a car.