For our fall break this year, we headed to the Maldives. While never cheap, break this year was the exact week before high season, making things relatively cheap.
We had fun on the little island (Fihalhohi) that we set up on. We spent most of our days playing on the beach and diving on the reef. Robyn and I were very excited to get in some diving, which we've only done a couple times since Zoë was born.