Na mjestu, gdje se nekada Stari grad branio topovima, nalazi se jedan od najekskluzivnijih restorana na našoj obali. Ime Teuta nije slučajno odabrano. Ilirska Kraljica “Teuta”. je bila sinonim vjernosti, ali i moći i snage jedne Kraljice, koja je dugo odoljijevala Rimskoj imperiji. Kažu, da je voljela more i Ulcinj, a možda je i upravo sa tog bedema i posmatrala pučinu i horizont, očekujući napad Rimske flote na njeno carstvo.
Sa dugom terasom koja ima pogled na na gradsku Malu plažu i oblasti Rana, Pinješ, Meterize , domaćini Teute imaju restoranski kapacitet do 80 gostiju.