If you’re looking to celebrate Carnival somewhere different this year, put these coastal destinations outside Rio on your radar.