Besides, Penang also has a restaurant called "The Ship" which is a western restaurant. The appearance of the restaurant is based on SHIP design. If you want make your party or wedding special, can held it at "The Ship", Matching the themed.
Hotel's Ballroom also can achieve your pirate theme as well. No problem at all.
Another is if the bride likes garden wedding, also can make it in the garden or beach. The important is the costume you wear and your guests and the props for the decoration. Then, no worries about your theme and let it be!