TUI offer extra spaceseats and extra leg room seats.
extra space are at the exit rows
extra leg room are a few rows at the front of the 737 and IIRC these were on the starboard side (worth paying the extra for on a longer flight)
No Max's are flying from BOH right now - they are at BRS though....