If C+P doesn't work out (it's a good option), another idea is the Fort Lauderdale Beach Sheraton. Not the world's best hotel, but it's a great location on an awesome spot on the beach. And often for an extra 1000/night you can snag an ocean view room. With the fifth night free you might be able to make that work with your points. Have fun!