The way to go in Texel and Midden-Zeeland is to rent bikes. In MZ you can ride to Veere along the lake, and in Texel you can take the bike path (mind the sheep crossing the path) and ride along the northwest side of the island.
There is a brand new hotel at Texel airport since last year too.