Оба варианта можно использовать, однако более корректным является "рядом с развалинами Майя", так как "Майя" в данном случае является именем народа, а не существительным.