Pergola is really popular in many of the resorts here and I like the look a lot. Some people even allow vine to grow on it, which might add a benefit of providing some extra shade as well as cover protection.
From my calculations, you can figure on about 1,500 for materials and installations which makes it not too much cheaper than the gazebo with seating and bar which is also very nice.