What is the setting at the beginning of Othello?

The play is set in Venice (Othello himself, as the play's proper title points out, is the "Moor of Venice") - though only the first part of the play takes place there.

In Act 2 (Scene 1), the play moves location to Cyprus, where it remains until the end.

Hope it helps!