Another option is to become a local resource (or a resource in general).

Creating a local guide or resource will provide value to your community/audience and drive links back to your site. Some potential options include:

Local guides of: restaurants, hotels, museums, bars, coffee shops, etc.
Local calendars of: activities, festivals, flea markets, etc.
Local map of: tourist attractions, historical sites, free Wifi locations, etc.
Resource list of: community organizations, heads of government, non-profit organizations, etc.

Just make sure to do the necessary research beforehand to ensure your resource will be well-received.