Middelburg is in the capital of Zeeland. It is an old city and the centre has a small canal ringing about half of it. This is lined with boats and cycleways and is very nice to see and also quite Dutch looking. The centre is dominated by a large square where markets are often held overlooked by a large townhall. Around this is the shopping area, most of which is pedestrianised.
Slightly further out from the centre is the shipping canal connecting Veerse Meer to Flushing. The train station is also located on the far side of this.
There is a rail link to Middelburg connecting it to the rest of the Netherlands.
There is also a motorway going all the way to Flushing (Vlissingen) with a clearly marked exit for Middelburg.
Middelburg is a beautiful old monumental town. Markets are held on Thursday. They sell everything from vegetables to fabrics. Vietnamese lumpias and oliebollen. If you are lucky you'll spot a women in the old traditional costume.
The center of the city is very approachable by bike, not too friendly for cars. Parking can be a bit of a pain and expensive.
In the central square to the South side of the town hall there are two pubs with outdoor seating covered with a large canopy. These seems to be the place to be in Middelburg during the evening and appears to be very popular.
There is a hotel called "Hotel de Nieuwe Doelen around the city centre. There are also a number of excellent cafes around the City. Try De Mug for the best Belgian beer selection this town (or this region) has to offer. It's a few blocks from the market, but is a little cheaper and comes with a better selection. In the summer, every night except Monday will provide you with plenty of opportunities for beer and wine for those so inclined.