From an oceanfront two-hatted restaurant, to a no-frills skewer spot, here are 20 places to bring your favourite bottle of wine (plus, updated corkage fees).