Don't miss the Caribbean side. Corn Island is a paradise, perfect for couples. Go this time of year and you can have the beach to yourself.
I would say don't just plan on where you are going but when. There is a new guide of festivals and events that you can find at nicaconexiones.com/ncx-guide-to-festivals-and-events-in-nicaragua/
