Everything about Tatonka Restaurant is exotic – from the food (dishes served are influenced by Asian, Mediterranean and Latin flavours) to its interiors (colourful murals of warriors adorn the walls, and beautiful wood furniture fill up the dining space). Veggie-loving travellers will not miss out on enjoying the dishes here, as the menu has a selection of vegetarian tapas items.