Since its early studies, linguistic landscape has been approached from an increasing number of perspectives, which include the relative weight of languages in the signage of international holiday resorts. However, the coexistence of varieties of a given language in a single destination remains to be addressed. The research adopts a corpus-based approach to study English texts on display in the tourist resorts of S'Arenal and Magalluf in the Bay of Palma. Data analysis applies the framework of complexity, accuracy and fluency (CAF) to bring to the forefront the lexical features that delineate the presence of two varieties of English and the implications of their choice. Our findings reveal that English is not homogeneous in the Bay. Notwithstanding their common tourist activity, the existence of lexical peculiarities in each resort suggests the coexistence of two varieties that appear to be associated to the native or non-native background of holidaymakers and local sign initiators, with social class possibly intervening as well.