BHD
Astreaus flew 737's into BHD on charter flights for at least one season a few years ago.
Is the issue not the 189 seats on the B737-800 as opposed to about 175 on an A320 that requires the runway extension for a full aircraft plus fuel to the Med plus luggage?
While bmi used A321's it was to London with limited luggage.