I just recently made a dining run, to Manado, Indonesia.

Though it's known for diving, for me it is the source of spicy smoked skipjack tuna and various carnivorous dishes you aren't as likely to find in the rest of the country. Not to mention, that region has a Christian majority, which translates to more restaurants being open during Ramadan.