Quote Originally Posted by MikeM
2. Мы были вне кафе sounds like a mathematician talking about a set not being a subset of another set :) It is better to say мы были снаружи кафе
снаружи кафе sounds not much better to me :)
Depending on context I'd say "у кафе", "рядом с кафе" etc.